EXPLICIT APPROXIMATION OF THE SYMMETRIC 
REARRANGEMENT BY POLARIZATIONS 
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Abstract. We give an explicit sequence of polarizations such that for 
every measurable function, the sequence of iterated polarizations con- 
verge to the symmetric rearrangement of the initial function. 



1. Introduction 

The symmetric rearrangement is a tool used in the study of isoperimetric 
inequalities and symmetry of the solution of variationnal problem. Given 
u : H N — > R + U {+00}, the symmetric rearrangement, or Schwarz sym- 
metrization, u* : R^ — > R + U {+00} is the unique function such that for 
every A > 0, there exists R > such that 

{x G K N : u*{x) > A} = B(0,R), 

and 

C N {x G K N : u*(x) > A} = C N {x G : u{x) > A}. 

The function u* is thus a radial and radially decreasing function whose 
sublevel sets have the same measure as those of u. 

Since rearrangement preserves the measure of sublevel sets, if u G L P (R N ), 
then u* G L P (K N ) and 

Rearrangements also brings the mass of a function around the origin: if 
u G LP(R N ) and v G L^(R 7V ), 



(2) / u*v* > / uv, 

Jr n Jr n 

and finally, if u, v G ^(R^) 

/ \u*-v*\ p < [ \u- 
Jr n Jr n 
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(When p = 2, the latter inequality is a consequence of ([T]) and (|2J).) The 
proof of these inequalities relies essentially on the monotonicity and preser- 
vation of measure of the symmetrization of sets [5] . 

Symmetrization also has more geometrical properties, such as the Polya- 
Szego inequality: if u G W 1,P (R N ) is nonneg ative, then u* G W 1,P (R N ), 
and 



(3) / \Vu*\ p < / \Vu\ p . 

Jn N Jn N 

Another geometrical is the Riesz-Sobolev rearrangement inequality: if u G 
L P (R N ), v G L q (R N ) and w G L r (R N ) are nonnegative functions and - + 
I + I = 2 , then 

(4) / / u(x)v (y)w(x— y) dx dy < / / u* (x)v* (y)w* (x—y) dx dy. 
J-r n Jn N Jn N Jn N 

Polarization is a tool to study and prove geometrical properties of the 

rearrangement [U El El El ESI ESI- If -ff C R w is a closed halfspace, an : 

H N — > R^ is the reflexion with respect to dH and u : R^ — > R, the 

polarization of u with respect to is the function u H : ~R N — > R defined by 



H J max (ii(cc), u(o"ij-(a;))) if a; G H, 
u(x) , u(cj h -(a?))) ifx^H, 



mm 



The polarizations compares thus the values of the function on both sides 
of dH, and keeps the larger value in H. The polarization is also called 
two-point rearrangement. 

A key point for the proof of symmetrization inequalities is that sym- 
metrization is a limit of polarizations. Brock and Solynin have proved that 
for every u G L P (R N ), there exists a sequence of closed half-spaces {H n ) n >\ 
such that 

yHiH2—H n —iH n ^ u * 

in L P (R N ) as n — ► oo [3] . Noting that \\Vu Hl - Hn \\ LP = \\Vu\\ LP , it follows 
that u HiH 2 ...H n -iH n _^ u * wea kiy [ n ip an( j that one h as ^he Polya-Szego 

inequality 

llVitlkp < liminf Wu Hl ~ Hn \\ L p = \\Vu\\ L p. 

n— >oo 

Whereas polarization allows to prove easily the Polya-Szego inequality fl3J), 
it does not give a proof of the Riesz-Sobolev rearrangement inequality @ , as 
the integral J" RJV J RJV u(x)v(y)w(x — y) dxdy can decrease under polarization 
of it, u and w [El Corollary 4.3]. 

The convergence result of Brock and Solynin has been improved in a 
first way by proving that the sequence of polarizations can be chosen inde- 
pendently of u G L P (Q,), i.e., there exists a sequence of closed half-spaces 
(H n ) n >i such that for every u G L P (R N ), 

yH\H2....H n -\H n y u * 

in L P (R N ) asn^oo gT\. 

While the proofs of both convergence results construct the sequence by 
some maximization procedure at each step, it is difficult to imagine writ- 
ing down explicitely a sequence given by the proofs. This difficulty was 
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first overcome by establishing convergence under a density condition on the 
sequence (H n ) [16]. As a byproduct, one could obtain the convergence of 
random sequences of polarizations. However, the proof was indirect: the 
convergence relied on the fact that the sequence contained subsequences 
similar to the sequence obtained in the previous less explicit results. 

The goal of this paper is to obtain an explicit sequence of closed half- 
spaces for which the convergence of the iterated polarizations can be proved 
directly and simply. We prove that if (i? n ) n >i is a dense sequence in the set 
of closed halfspaces of which is an interior point, if u £ L p (£l), and if one 
sets 



i.e., u n is obtained by polarization u iteratively — — - times, then, 



in L P (R N ) as n — > oo. 

There are three main steps in the proof. First, as in the previous work 
[U O [T71 [16], one begins by remarking that the sequence (ii n )neN is rela- 
tively compact (see lemma |2T3|) . Next, and this is the key novelty, we use 
the polarizations inequalities of lemma 12.41 to prove that any cluster point 
satisfies v Hk = v for every k £ N. The last step consists in concluding 
therefrom with classical arguments that v = u* . This proof seems one of the 
most direct proofs of the approximation of symmetrization by polarizations. 

The paper is organized as follows. In section [21 we present the tools used 
in the proof of our main convergence result. In section [3l we prove the 
convergence result. Finally, in section [H we discuss various variants and 
extensions of our results. 



In this section, we study the three main ingredients of our proof. The ma- 
terial of this section is not new, but is presented here with some detail to give 
to the reader an idea of a complete self-contained proof of the convergence 
of our iteration scheme. 

2.1. Continuity and compactness. First let us recall the continuity prop- 
erties of symmetrization. The first lemma is a consequence of well-known 
inequalities for symmetrization. 

Lemma 2.1. Let (ii ra ) n( =N L P (R N ) be nonnegative and converge to u £ 



L P (R N ). Then u* £ ^(R*), u* £ L P (R N ) and u* -» u* in L P (R N ). 



Sketch of the proof. The proof of lemma [2"7Ll relies first on the Cavalieri prin- 
ciple: one has 




u n ^ u 



2. Tools 
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for every Borel-measurable function / : R + — > R + such that /(0) = [3]. 
The second ingredient is the inequality 

/ ip(u* — v*) < / ip(u — v), 
for every nonnegative convex function ip : R — > R + such that (f(0) = 

[5115. D 

A similar property holds for polarization. 

Lemma 2.2. Lei (u n )«eN mi L p (R n ) be nonnegative and converge to u E 
^(R^) and let H C R N be a closed half space. Then u% € L P (R N ), u H € 
L P (R N ) and u% -» u* in L P (R N ). 



The proof of lemma [2T2l is similar to the proof of the preceding lemma l2~2| 
it relies on similar properties of symmetrization, whose proofs are even sim- 
pier P]. 

Lemma 2.3 (Brock and Solynin [3l lemma 6.1]). Let u € L P (R N ) be non- 
negative, and let (i? n ) n >i be a sequence of closed halfspaces. If for every 
n G N, H n 3 0, i/ien the sequence (?^ Hl "" Hn )neN *s relatively compact in 
R N . 

Proof. The proof relies on the Riesz-Frechet-Kolmogorov compactness cri- 
terion. First recall that 

\ Hi...H n H n +iw _ I I Hi...H„\p 



R v / If 

AM 



so that the sequence is bounded in L P (R ). Next, for every e > 0, there 
exists R > such that 



M p < e. 

R N \B(0,R) 



Since € H n+ \, one has 



/ | u Hi...H„+i|P < I' 

Jr n \b(o,r) 



iH 1 ...H n+1 m 



r \B(0,fl) JR N \B(0,R) 

(see [3] or lemma E3] below) . Therefore, for every n £ N, 



< e. 

R"\B(0,fl) 



Finally if (p$) is a family of radial and radially decreasing mollifiers, for 
every e > 0, there exists 5 > such that 

\u(x) — u(y)\ p ps(x — y) dxdy < e. 

R 2JV 

One also has, since ps is radial, 

\u Hl ~ Hn+1 (x) - u Hl - Hn+1 (y)\ p p s (x - y) dxdy 



< / \u Hl ~ Hn (x) -u Hl - Hn {y)\ p p s {x -y)dxdy 
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n 



(y)\ p Ps{x -y)dxdy < e. 



By the Riesz-Frechet-Kolmogorov compactness criterion, the sequence is 



2.2. Polarization inequality. The crucial tool in the sequel the fact the 
product of a function with a radial and radially decreasing functions de- 
creases under polarization, and equality implies invariance under polariza- 
tion. 

Lemma 2.4. Let u G L P (R. N ) be nonnegative, let H be a closed halfspace 
and let w G L q (R N ) be a radial and radially nonincreasing function. If 
G H, then 



If moreover is in the interior of H and w is radially decreasing, then 
equality holds if and only if u = u H . 

Proof. First, for any x G H, one has, since G H, \o~h(x)\ > \x\. Therefore, 
w(x) > w(o-h(%)) and 

u(x)w(x) + u{oh(x))w(o-h(x)) < u H (x)w(x) + u \o-h{x))w(cfh(x))- 

Integrating this inequality over H yields the desired inequality. 

Assume now that there is equality. One has then, for almost every x G H , 

u{x)w{x) + u{o-h{x))w{cfh{x)) = u H (x)w(x) + u H (o-h(x))w(cfh(x)) 

Since is interior to H, \x\ < |a#(x)|. Hence, since w is radially de- 
creasing, w(x) > w(o-h{x)). Therefore, one must have u (x) = u(x) and 
u H {a H {x)) = u{a H {x)). □ 

2.3. Symmetrized functions and polarization. The last ingredient that 
we will use is a characterization of functions invariant under symmetrization 
(see [3j lemma 6.3]). 

Lemma 2.5. Let u G L^R^) be nonnegative. The following are equivalent 

i) for every closed halfspace H C H N such that G H , u H = u, 

ii) u* = u. 

Proof. The statement u = u* is equivalent to: for every almost every x, y G 
R^, if \x\ < \y\, u{x) > u(y). This is equivalent in turn to: for every closed 
halfspace H such that G H, for almost every x, u(x) > u(oh{x)). By 
definition of polarization, this is: for every such halfspace H, u H = u, □ 

2.4. Topology of halplanes. We define TL as the set of closed half-spaces 
of R w , H* the set of closed half-spaces containing and the set of closed 
half-spaces of which is an interior point. One can endow TL with a topology 
that ensures that H n — ► H if there is a sequence of isometries i n : R. N — > R^ 



such that H n = i n {H) and i n converges to the identity as n — > oo (see e.g. 
[31 lemma 5.2] or section 2.4]). 



compact. 



□ 
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3. Proof of the main Theorem 

Theorem 1. Given u G L P (R N ), and a sequence (H n ) n >i in Ti*, define 
(u n ) by 

j u = u, 

\ u n+1 = u H ^- H ^u n . 
If (fln)n>l is dense in then 



in L P (R N ) as n — > oo. 

Proof. By lemma [2T3l the sequence (u n ) n >o is compact. Let v be an accu- 
mulation point and assume that u nk — > v in ^(R^). Fix a radial radially 
decreasing function w G L 9 (R Ar ), with | + | = 1, e.g., w(x) = e - ' 1 ' 2 . By 
an iterative application of lemma l2~4"l for every k G N and / G N, such that 
n k > I 



L 



n k "J ^ I U nk+1 W. 



,Hi...H, 
n k 

in N Jr n 
As k — > oo, one has, by lemma [2T 

(5) / v Hl " H 'w< / 



vw. 

N 



In the special case when I = 1, this implies by lemma 12.41 that v Hl = v. 
Now, assume that v = v Hr for 1 < r < I. Then v Hl " Hl = v, so that ([5]) 
becomes 



/ v Ht+1 w < \ 
By lemma [231 one has v Hl+1 = v. 



vw. 



In order to apply lemma 12.51 let us prove that v H = v for every H G Ti* . 
Since (H n ) n >i is dense in H*, there is a subsequence (i^ mfe )fc>i and there 
are isometries i k such that i^ converges to the identity and H mk = if.(H). 
Therefore, 

v Hm k = v i k (H) = ( VQ ifcj 



so that by lemma [2?2| v^ k —> v H . Since v Hm k = v, one has by lemma [2"3j 
that v = v* . By lemma [2TTI one also has v* = u* , so that v = u* . Since v 
was an arbitrary accumulation point, this ends the proof. □ 

The argument to prove that v = v* is reminiscent of the characterization 
by duality of symmetric functions [15\ lemma 3.1]. 



4. Possible extensions 



The method used to prove theorem Q] is quite flexible; we conclude this 
paper by presenting variants that can be obtained in the same fashion. 
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4.1. Other functional spaces. The conclusion of theorem [T] is the conver- 
gence of the sequence of iterated polarization in L P (R. N ). The space L P (R N ) 
can be replaced by other spaces in which lemmas 12. 1[ 12.21 and 12.31 hold; a 
natural class of spaces to examine are rearrangement-invariant spaces |14j . 
A first example is the space of continuous functions that vanish at infinity 
Co(R w ). Another example is the Orlicz space L®(H N ) [HUH]: one has the 
convergence of theorem [T] for every nonnegative u in the closure of continu- 
ous functions in L®(R N ). In general, one cannot have convergence for the 
whole space: for example, one does not have convergence in L°°(R N ) (such 
a convergence would mean that a finite number of polarizations bring to 
the symmetrization) . One can make similar statements for Lorentz spaces 
LP>v(R N ). 

In another direction, as a consequence of theorem [TJ if u : R^ — > R + is 
measurable and C N {{x G R w : u(x) > A}) < oo for every A > 0, then 
u n — > u in measure, i.e., for every e > 0, 

lim C N {{x G K N : \u n {x) - u(x)\ > e}) = 0. 

n^oo 

Similarly, the same sequence of iterated polarizations of compact sets con- 
verges to the symmetrized compact set in the Hausdorff metric (see |16} 
section 3.3]). 

4.2. Using a smaller set of halfspaces. The density condition in the- 
orem Q] can also be relaxed to the density of (H n ) n€ -^ in the set of closed 
half-space whose boundary intersects some fixed ball B(0,p), for some fixed 
p > 0. The generalization relies on a following variant of lemma [2~5l 

Lemma 4.1. Let u G L P (R N ) be nonnegative and let p > 0. If for every 
H G Tt* with dH n B(0, p) ^ 0, one has u H = u, then u* = u. 

Proof. Proceeding as in the proof of lemma [2~5l one obtains that u{x) > u(y) 
for almost every x,y G R^ such that \x\ < \y\, and 

IN 2 - M 2 I < 2 p\ x - vl 

the latter condition coming from the restriction that the hyperplane that 
reflects x on y should intersect the ball B(0,p). 

Now assume that x,y G R^ and |x| < \y\. There exists k G N such 
that the set of points (z\ . . . ,Zk-i) G R^^ -1 ) for which one has for i G 
{0, . . . , k - 1}, \zi\ < \z i+1 \ and 

\\zi\ 2 - \z i+1 \ 2 \ < 2p\zi - z i+1 \, 

with the convention zq = x and = y, has positive measure. By the 
first part of the proof, for almost every x and y, one can ensure also that 
u(zi) > u{zi + i) for 1 < i < k — 1. This proves thus that for almost every 
i,i/6 R^, if |x| < \y\, u(x) > u(y), which implies in turn that u* = u. □ 

4.3. Approximating other symmetrizations. The method that has been 
devised above is not limited to the approximation of the Schwarz sym- 
metrization; it is in fact adapted to all the symmetrizations that have been 
approximated by polarizations: rearrangements on the sphere and on the hy- 
perbolic space p], Steiner symmetrization [HE], spherical cap symmetriza- 
tion [12], increasing rearrangement [17J . discrete symmetrization [10] . 
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For the sphere and the hyperbolic space, the definitions and the proofs 
are adapted straightforwardly. One can note that, on the sphere, no sign 
restriction on u is needed anymore. 

The Steiner symmetrization with respect to some /j-dimensional affine 
subspace S is defined in such a way that for every A > and every (N — k)- 
dimensional affine subspace L that is normal to S, {x £ L : u*(x) > A} is 
a ball of L centered around L n S, and has the same (N — k ) -dimensional 
measure as {x G L : u(x) > A} [16, definition 2.1]. If one takes to be 
the set of closed affine subspace H C R^ such that S is in the interior of 
H, a variant of theorem [1] holds. 

The spherical cap symmetrization, or foliated Schwarz symmetrization 
with respect to some £;-dimensional closed half affine subspace S is defined 
similarly: for every A > and every (N — A;)-dimensional sphere L which 
is contained in an (iV — k + 1) -dimensional affine subspace that is normal 
to dS and whose center lies on dS, the sublevel set {x G L : u*(x) > A} 
is a geodesic ball of L centered around L n S and has the same (N — k)— 
dimensional measure as {x € L : u{x) > A} [16, definition 2.3]. One takes 
then 7i* to be the set of closed affine subspaces H C R N such that dH D dS, 
and S n H and a variant of theorem [T] holds. 

Rearrangement can also be defined on a regular tree T q |lUj . with q > 2, 
which is a countably infinite graph that is connected, does not contain any 
cycle and in which every vertex has exactly q edges associated to it. We 
identify T q with its set of vertices. One can define on such a tree a spiral- 
like ordering [10, definition 6.1]. For example, one has T2 ~ Z on which one 
can take the ordering 0^; 1 -< —1 -< 2 -< — 2 -< .... Given a nonnegative 
function u : T q — > R, its symmetrization u* is the nonincreasing function 
such that for every A > 0, {x G T q : u*{x) > A} and {x € T q : u(x) > A} 
have the same number of elements. Polarizations are defined in terms of 
isometrical involutions i: one takes u l {x) = max(u(x) , u(i(x))) if x -< i{x) 
and u l {x) = mm(u(x) , u(i(x))) otherwise. Taking as a distance between 
two involutions the inverse of the diameter of the largest ball centered at 
the origin on which they coincide and using the tools of Pruss, one can 
then prove the counterpart of theorem [TJ When q = 2, one notes that the 
isometrical involutions of T2 form a countable set and (H n ) n >i is then an 
enumeration in the set of polarizations. 

In all these settings, the remark about approximating with a smaller set 
of polarizations holds. In the special case of the rearrangement on T2 ~ Z, 
one can even take two polarizations, defined by the involutions i\(x) = x 
and i2(x) = 1 — x. 

4.4. Approximation by symmetrization. In some applications, for ex- 
ample in a proof of the Riesz-Sobolev inequality [2], one needs to approxi- 
mate symmetrization by other symmetrizations. The approach developped 
in [TTJ, [16] , to unify the presentation of approximation of polarization and 
approximation by symmetrization also applies here: One defines S to be the 
set of affine subspaces and closed half affine subspaces of R^. This set can 
be endowed with a partial order -< defined by S -< T if S C T and dS C dT 
[161 definition 2.19], and it can also be endowed with a metric |161 section 
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2.4]. If u G L P (R N ) and S G S, depending on the nature of S, u s denotes 
the Schwarz, Steiner or spherical cap symmetrization, or the polarization. 

Proceeding as in the proof of theorem [fl one proves that if (T n ) n >i is 
dense in {T £5:5^ T}, and if one sets for u G ^(R^) with u > 0, 



Un+l 



U = U, 

Ti...T„+i 



then, u n — > u in L P (R 
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